
#合并两个有序链表

'''
将两个升序链表合并为一个新的 升序 链表并返回。
新链表是通过拼接给定的两个链表的所有节点组成的。 

'''

def mergeTwoLists(self, list1, list2):
    list3 = list1 + list2
    
    #方法一
    #list3.sort()

    #方法二
    n = len(list3)
    for i in range (n):
        for k in range ((i+1),n):
            if list3[i] > list3[k]:
                list3[i],list3[k] = list3[k],list3[i]
    return list3

s1 = []
s1 = [int(i) for i in input('list1:').split(',')]

s2 = []
s2 = [int(i) for i in input('list2:').split(',')]
print(mergeTwoLists(0, s1, s2))
